SiC’s power cuts cost

SICS Swedish ICT SICS Technical

The liberalised railway market of today calls for new methods to plan the annual timetable. A conflict between two railway undertakings operating in the same market is hard to solve using the current method. Common price setting strategies such as auctions, framework agreements and spot markets may be of help. To administer a long term stability for an operator, framework agreements can be ente...

Power-Law Graph Cuts

Algorithms based on spectral graph cut objectives such as normalized cuts, ratio cuts and ratio association have become popular in recent years because they are widely applicable and simple to implement via standard eigenvector computations. Despite strong performance for a number of clustering tasks, spectral graph cut algorithms still suffer from several limitations: first, they require the n...

The Cost of Learning Directed Cuts

In this paper we investigate the problem of classifying vertices of a directed graph according to an unknown directed cut. We first consider the usual setting in which the directed cut is fixed. However, even in this setting learning is not possible without in the worst case needing the labels for the whole vertex set. By considering the size of the minimum path cover as a fixed parameter, we d...

Sics Open House 2014

SICS in Global Competition